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Abstract 

We present a concise description of Orthogonal Polar Grassmann Codes and motivate 
their relevance. We also describe efficient encoding and decoding algorithms for the case of 
Line Grassmannians and introduce some open problems. 


1 Introduction 

The aim of this talk is to survey some recent results on Polar Grassmann codes and propose 
some open problems which we are currently considering. 

Polar Grassmann codes have been introduced in [3] as the projective codes arising from the 
Pliicker embedding Sk of an orthogonal Grassmannian A„ 

The abstract is organized as follows: in Section [3] we provide some quick background on 
orthogonal Grassmannians and describe some of the projective codes they determine. Section 
|3] introduces an enumerator which might be use to implement efficient encoding for line polar 
Grassmann codes. Finally, in Section U] we enumerate some open problems which might be of 
interest. 


2 Projective codes from polar Grassmannians 

Let V :=V(2n + l,g) he a (2n + l)-dimensional vector space over a finite field F, endowed with 
a non-singular quadratic form rj of Witt index n. 

The polar Grassmannian of orthogonal type is a proper subgeometry of the Grassman¬ 
nian Q 2 n+i,k of the fc-subspaces of V whose points correspond to all totally singular fc-spaces of 
V with respect to rj. 

For k < n the lines of A„^fc are exactly the lines ix.Y of G 2 n+i,k where Y is totally singular; 
on the other hand, when k = n the lines of A„ := A„_„ are sets of the form 

£x '■= I ^ C Z C A"*", dim(Z) = n, Z totally singular} 

with X a totally singular (n — l)-subspace of V and X^ its orthogonal with respect to rj. Note 
that the points of £x form a conic in the projective plane VG{X^/X). 

Glearly, for fc = 1, the geometry A„_i can be identified with the orthogonal polar space 
Q{2n, q) of rank n associated to rj. When k = n, the geometry A„ is, in some sense, the dual of 
A„_i and it is called the the orthogonal dual polar space of rank n. 

Define now Wk := L. The Grassmann or Pliicker embedding e^^ : Q 2 n+i,k PG(Wfc) 
maps the arbitrary /c-subspace {vi,V 2 , ■ ■ ■ ,Vk) of V (hence a point of G 2 n+i,k) to the point 
(ui A U 2 A • • • A Vk) of PG(tTfc). 
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It is well known that e^^(I72n+i,fe) is an algebraic variety; furthermore the lines of G 2 n+i,k, 
that is to say collections of k spaces all mutually intersecting in a given k — 1 space are mapped 
into lines of PG(Vhfe). 

Denote now by := be the truncated restriction of to The image of 

under Sk is the fc-Fano variety of the quadric Q{2n,'¥q). For k < n, all lines of An^k are mapped 
by into lines of PG(bFfe). We observe however that for fc = n a line of A„ is mapped into a 
conic in PG(IF„); see [5] for details. 

Given any set of points Gl C PG(IF) with W vector space over F,, the projective code defined 
by n is a linear g-ary code C := C(n) whose generator matrix contains as columns the coordinates 
of the points of fl. This code is uniquely defined up to code equivalence. It is well known that 
the parameters of a projective code are 

A = A = dim(il); d ; = — max #(nnfl). 

n<w.ngn 

codim n = l 

In particular, the study of the minimum distance of C is equivalent to the investigation of the 
possible hyperplane sections of fl. 

Projective codes arising from the Pliicker embedding Ck of ordinary Grassmannians Gn,k in 
/\^ V have been extensively investigated in recent years; in particular, see [lU [T31 [TTl |H1 HI [Z]- 

In the present note we are concerned with codes Vn,k arising from the projective system 
Gin,k '■= £k{An,k) given by the Pliicker embedding Sk of an orthogonal Grassmannian. 


Main Result 1 ([3]) Let Vk,n be the code arising from the projective system (An^k) for 
1 < k < n. Then, the parameters ofVn,k ore 


k-l 


jv=n 


i=0 


q2{n-i) _ ^ 

qi+1 _ I 


K = 


_ / {"T) 




for q odd 
for q even, 


where ipn-k{<l) is the maximum size of a (partial) spread of the parabolic quadric Q{2(n — k), q). 


Here tfr{q) = + 1 for 9 even and ipr{q) > q+1 ior q odd. 

To provide a sketch of the proof, observe that N is just the number of totally singular k- 
spaces contained in a Q{2n,q). The dimension K arises from some results on embedding of 
Polar Grassmannians in mm- In particular, for q odd the dimension of a polar Grassmann 
code is the same as that of the corresponding Grassmann code. The estimate on the minimum 
distance derives from the study of maximal totally singular subspaces contained in Q{2n,q); 
in particular, for any given fixed fc-dimensional totally singular subspace E there are at least 
tfn-k{q) generators Hi of Q{2n,q) meeting just in E. In each of the spaces Hi/E it is then 
possible to apply the well-known result on the minimum distance of Grassmann codes. 

As the sketch above illustrates, it has to be expected that the buonds we obtain in Main 
Result [1] are not sharp. 

More recently, in [4], together with A. Pasini, we have been able to fully determine the 
minimum distance for Line Polar Grassmann codes, i.e. codes with k = 2, for q odd. 


Main Result 2 m) Suppose n >2 and q odd; then, the minimum distance dmin of the orthog¬ 
onal Grassmann code Vn ,2 is 

d ■ - 

— H H 

Furthermore, all words of minimum weight are projectively equivalent. 
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The proof of this theorem hinges upon the observation that any hyperplane 11 of W 2 = V A V 
corresponds to an alternating bilinear form tt on V. In particular, we have L G 11 n {An^ 2 ) if, 
and only if, the line £ whose image is L is simultaneously totally singular for the quadratic form 
77 and totally isotropic for the (degenerate) bilinear form tt. As it might be expected, the forms 
TT giving maximum intersection turn out to have maximum radical and, consequently, maximum 
number of totally isotropic lines; in the case of ordinary Grassmann codes, all of these forms are 
equivalent; however, for polar Grassmann codes there are many inequivalent possibilities. Our 
argument relies upon providing a detailed analysis of these possibilities and bounds on the values 
which might occur. 

Observe that in Main Theorem [T] we have not considered the case of dual polar spaces. We 
have however determined the value of the minimum distance when n = k = 2 and n = /c = 3, as 
illustrated by the following theorem. 


Main Result 3 m) ft) The code 7^2,2 arising from a dual polar space of rank 2 has param¬ 
eters 


N={q^ + l){q+l), 


K = 


10 for q odd 
9 for q even, 


d = qftq-l). 


fti) The code arising from a dual polar space of rank 3 has parameters 

= (g® + l)(g^ + l)(i7 + 1), A = 35, d = g^(q — l)(g® — 1) for q odd 

and 

A = (g® + l)(g^ + l)(g + 1), K = 28, d = g®(g — 1) for q even. 


3 Enumerative encoding 

Grassmann linear codes have a very low data rate; as such it is paramount to be able to describe 
efficient encoding and decoding algorithms acting locally on the components. To this aim, in 
[H, an efficient algorithm for enumerative coding of Grassmannians is introduced; see also m 
for some improvement. Their work is based upon the approach of [5] which requires to determine 
the number of subspaces whose representation begins with a given prefix. 

The techniques of [14] cannot be directly applied to polar Grassmannians, as the value of the 
quadratic form 77 must also be tracked. In [^ we introduced an enumerator algorithm for Line 
Polar Orthogonal Grassmannians of complexity 0{q^n^). 

Using this algorithm, we can provide both efficient encoding and efficient error correction for 
Polar Grassmann codes. More in detail, 

1. It is possible to fully locally encode any Line (Polar) Grassmann code. Indeed, given a 
message m it is easy to determine an alternating form m{x,y) acting on the vector space 
V. For any position i in Vn, 2 , the value of the codeword corresponding to m is just m(A, B) 
where A, B are the two generators of the line with index i in Q{2n, q) taken in Row Reduced 
Echelon Form. 

2. There is also a form of local error correction which can be obtained by exploiting the 
geometry. Indeed, given an index position z, let £i be the corresponding totally singular 
line. Then, it is possible to study the bilinear forms induced by a codeword c on the totally 
singular planes passing through £i and use this information in order to recover the value Ci 
is supposed to have. 

The details are contained in j^. 
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4 Open problems 

We conclude this survey, by presenting some open problems. 

a) Bounds for the minimum distance of Orthogonal Polar Grassmann codes for k > 2. 

b) Generating sets of minimum weight 

In the case of line polar Grassmann codes the minimum weight codewords are all projectively 
equivalent. Do they constitute a generating set for the code ? If not, what is the dimension 
of the subcode they span? 

c) Spectrum of low weight codewords 

In [3] we constructed several classes of codewords (depending on some parameters) in order 
to explicitly estimate the minimum distance. The same construction can be used to produce 
several codewords of different weight. Do they provide an exhaustive list of all possible small 
weight codewords? What about the weight enumerator? 

d) Higher weights 

Determine at least some of the higher weights of line polar Grassmann codes. 

e) LDPG codes 

k 

Consider the incidence matrix H of the design of hyperplanes of /\ D and the Grassmann 
embedding of a polar Grassmannian 7) := ek{^n,k)- What can we say about the binary 
code C with parity check/generator matrix HI Some low weight codewords of C correspond 
to hyperplanes with maximum intersection with 2?; are these the codewords of minimum 
weight? Is this code generated by its minimum weight codewords? What is the dimension of 
C (i.e. the 2-rank of G) 1 What about p-ranks for p > 2? 

f) Network coding with polar Grassmannians 

The Grassmann graph arising from Polar Grassmannians has diameter strictly larger than 
that of the corresponding projective Grassmannian. Can this be exploited in order to offer 
better correction capabilities in the case of random network coding? 
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